The tree lattice existence theorems

نویسنده

  • Lisa Carbone
چکیده

Let X be a locally finite tree, and let G = Aut(X). Then G is a locally compact group. In analogy with Lie groups, Bass and Lubotzky conjectured that G contains lattices, that is, discrete subgroups whose quotient carries a finite invariant measure. Bass and Kulkarni showed that G contains uniform lattices if and only if G is unimodular and G\X is finite. We describe the necessary and sufficient conditions for G to contain lattices, both uniform and non-uniform, answering the Bass–Lubotzky conjectures in full. To cite this article: L. Carbone, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 223–228.  2002 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS Les théorèmes d’existence de réseaux associés aux arbres Résumé Soit X un arbre localement fini, et soit G = Aut(X). Alors G est un groupe localement compact. Par analogie avec les groupes de Lie, Bass et Lubotzky ont conjecturé que G contient des réseaux, c’est-à-dire des sous-groupes discrets dont le quotient porte une mesure invariante finie. Bass et Kulkarni ont montré que G contient des réseaux uniformes si et seulement si G est unimodulaire et G\X est fini. Nous décrivons les conditions nécessaires et suffisantes pour que G contienne des réseaux, non seulement uniformes mais aussi non-uniformes, prouvant ainsi complètement les conjectures de Bass et Lubotzky. Pour citer cet article : L. Carbone, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 223–228.  2002 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS Version française abrégée Soit X un arbre localement fini, et soit G = Aut(X). Alors G est un groupe localement compact avec stabilisateurs de sommets compacts et ouverts. Soit μ une mesure de Haar invariante à gauche sur G. Un sous-groupe discret de G est appelé un G-réseau si μ( \G) est finie ; on dira de plus que est un G-réseau uniforme (ou cocompact) si \G est compact, et qu’il est un G-réseau non-uniforme dans le cas contraire. Par analogie avec les groupes de Lie, Bass et Lubotzky ont conjecturé que le groupeG= Aut(X) contient des G-réseaux. Bass et Kulkarni on montré [3] que G contient des réseaux uniformes si et seulement si G est unimodulaire et G\X est fini. Dans cette Note, nous décrivons les conditions nécessaires et suffisantes pour que G contienne des réseaux, non seulement uniformes mais aussi non-uniformes, prouvant ainsi E-mail address: [email protected] (L. Carbone).  2002 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS. Tous droits réservés S1631-073X(02)02474-3/FLA 223 L. Carbone / C. R. Acad. Sci. Paris, Ser. I 335 (2002) 223–228 complètement les conjectures de Bass et Lubotzky. Les détails de ces résultats se trouvent dans les travaux [2,6–8], et [9]. Un sous-groupe G est discret si et seulement si x est un groupe fini pour chaque x ∈ VX. Pour G discret, on définit

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TREE AUTOMATA BASED ON COMPLETE RESIDUATED LATTICE-VALUED LOGIC: REDUCTION ALGORITHM AND DECISION PROBLEMS

In this paper, at first we define the concepts of response function and accessible states of a complete residuated lattice-valued (for simplicity we write $mathcal{L}$-valued) tree automaton with a threshold $c.$ Then, related to these concepts, we prove some lemmas and theorems that are applied in considering some decision problems such as finiteness-value and emptiness-value of recognizable t...

متن کامل

representation theorems of $L-$subsets and $L-$families on complete residuated lattice

In this paper, our purpose is twofold. Firstly, the tensor andresiduum operations on $L-$nested systems are introduced under thecondition of complete residuated lattice. Then we show that$L-$nested systems form a complete residuated lattice, which isprecisely the classical isomorphic object of complete residuatedpower set lattice. Thus the new representation theorem of$L-$subsets on complete re...

متن کامل

Alternating Regular Tree Grammars in the Framework of Lattice-Valued Logic

In this paper, two different ways of introducing alternation for lattice-valued (referred to as {L}valued)  regular tree grammars and {L}valued top-down tree automata are compared. One is the way which defines the alternating regular tree grammar, i.e., alternation is governed by the non-terminals of the grammar and the other is the way which combines state with alternation. The first way is ta...

متن کامل

Characterizations of complete residuated lattice-valued finite tree automata

This paper deals with the concept of complete residuated lattice-valued (referred to as L-valued) finite tree automata. In this regard, we first define an L-valued regular tree language, and then we prove a necessary and sufficient condition for the regularity of an L-valued tree language. Furthermore, we generalize the pumping lemma for L-valued finite tree automata (L-FTA). Afterwards, the be...

متن کامل

Dependent Lattice Random Elements

In this study, we first introduce the Banach lattice random elements and some of their properties. Then, using the order defined in Banach lattice space, we introduce and characterize the order negatively dependence Banach lattice random elements by the order defined in Banach lattice space. Finally, we obtain some limit theorems for the sequence of order negatively dependence Banach lattice ra...

متن کامل

Tangle-tree duality: in graphs, matroids and beyond⇤

We apply a recent duality theorem for tangles in abstract separation systems to derive tangle-type duality theorems for width-parameters in graphs and matroids. We further derive a duality theorem for the existence of clusters in large data sets. Our applications to graphs include new, tangle-type, duality theorems for tree-width, path-width, and tree-decompositions of small adhesion. Conversel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002